New values for the bipartite Ramsey number of the four-cycle versus stars

نویسندگان

چکیده

We provide new values of the bipartite Ramsey number R B ( C 4 , K 1 n ) using induced subgraphs incidence graph a projective plane. The approach, based on deleting subplanes planes, has been used in related extremal problems and allows us to unify previous results extend them. More importantly, deep stability 2 mod p sets double blocking sets, we can show some limits this technique when plane is Desarguesian large enough square order. Finally, also disprove two conjectures about .

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

study of cohesive devices in the textbook of english for the students of apsychology by rastegarpour

this study investigates the cohesive devices used in the textbook of english for the students of psychology. the research questions and hypotheses in the present study are based on what frequency and distribution of grammatical and lexical cohesive devices are. then, to answer the questions all grammatical and lexical cohesive devices in reading comprehension passages from 6 units of 21units th...

The Ramsey numbers of stars versus wheels

For two given graphs G1 and G2, the Ramsey number R(G1,G2) is the smallest positive integer n such that for any graph G of order n, either G contains G1 or the complement of G contains G2. Let Sn denote a star of order n and Wm a wheel of order m+1. This paper shows that R(Sn, W6) = 2n+1 for n ≥ 3 and R(Sn, Wm ) = 3n − 2 for m odd and n ≥ m − 1 ≥ 2. © 2003 Elsevier Ltd. All rights reserved.

متن کامل

Mixed Ramsey numbers: total chromatic number versus stars

Guantao Chen Department of Mathematics and Computing Science Georgia State University ATLANTA GA 30303 USA Given a graph theoretic parameter f, a graph H and a positive integer m, the mixed ramsey number f(m,H) is defmed as the least positive integer p such that for any graph G of order p either f(G) ~ m or G contains H as a subgraph. In this paper we determine the mixed ramsey number X2(m,K( I...

متن کامل

the use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach

abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...

15 صفحه اول

“the effect of risk aversion on the demand for life insurance: the case of iranian life insurance market”

abstract: about 60% of total premium of insurance industry is pertained?to life policies in the world; while the life insurance total premium in iran is less than 6% of total premium in insurance industry in 2008 (sigma, no 3/2009). among the reasons that discourage the life insurance industry is the problem of adverse selection. adverse selection theory describes a situation where the inf...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2021

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2021.112320